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Abstract—In this paper, we introduced a new neutrosophic 
graphs called complex neutrosophic graphs of typel (CNG1) 
and presented a matrix representation for it and studied some 
properties of this new concept. The concept of CNGI is an 
extension of generalized fuzzy graphs of type 1 (GFG1) and 
generalized single valued neutrosophic graphs of type 1 
(GSVNGI). 
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I. Introduction 


Smarandache [7] in 1998, introduced a new theory called 
Neutrosophic, which is basically a branch of philosophy that 
focus on the origin, nature, and scope of neutralities and their 
interactions with different ideational spectra. On the basis of 
neutrosophy, Smarandache defined the concept of neutrosophic 
set which is characterized by a degree of truth membership T, a 
degree of indeterminacy membership I and a degree falsehood 
membership F. The concept of neutrosophic set theory 
generalizes the concept of classical sets, fuzzy sets [14], 
intuitionistic fuzzy sets [13], interval-valued fuzzy sets [12]. In 
fact this mathematical tool is used to handle problems like 
imprecision, indeterminacy and inconsistency of data. 
Specially, the indeterminacy presented in the neutrosophic sets 
is independent on the truth and falsity values. To easily apply 
the neutrosophic sets to real scientific and engineering areas, 
Smarandache [7] proposed the single valued neutrosophic sets 
as subclass of neutrosophic sets. Later on, Wang et al. [11] 
provided the set-theoretic operators and various properties of 
single valued neutrosophic sets. The concept of neutrosophic 
sets and their particular types have been applied successfully in 
several fields [40] 

Graphs are the most powerful and handful tool used in 
representing information involving relationship between 
objects and concepts. In a crisp graphs two vertices are either 
related or not related to each other, mathematically, the degree 
of relationship is either 0 or 1. While in fuzzy graphs, the degree 
of relationship takes values from [0, 1]. Later on Atanassov [2] 
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defined intuitionistic fuzzy graphs (IFGs) using five types of 
Cartesian products. The concept fuzzy graphs and their 
extensions have a common property that each edge must have 
a membership value less than or equal to the minimum 
membership of the nodes it connects. 

When description of the object or their relations or both is 
indeterminate and inconsistent, it cannot be handled by fuzzy 
intuitionistic fuzzy, bipolar fuzzy, vague and interval valued 
fuzzy graphs. So, for this reason, Smarandache [10] proposed 
the concept of neutrosophic graphs based on literal 
indeterminacy (I) to deal with such situations. Then, 
Smarandache [4, 5] gave another definition for neutrosophic 
graph theory using the neutrosophic truth-values (T, I, F) and 
constructed three structures of neutrosophic graphs: 
neutrosophic edge graphs, neutrosophic vertex graphs and 
neutrosophic vertex-edge graphs. Later on Smarandache [9] 
proposed new version of neutrosophic graphs such as 
neutrosophic offgraph, neutrosophic bipolar/tripola/ multipolar 
graph. Presently, works on neutrosophic vertex-edge graphs 
and neutrosophic edge graphs are progressing rapidly. Broumi 
et al.[24] combined the concept of single valued neutrosophic 
sets and graph theory, and introduced certain types of single 
valued neutrosophic graphs (SVNG) such as strong single 
valued neutrosophic graph, constant single valued neutrosophic 
graph, complete single valued neutrosophic graph and 
investigate some of their properties with proofs and examples. 
Also, Broumi et al. [25] also introduced neighborhood degree 
of a vertex and closed neighborhood degree of vertex in single 
valued neutrosophic graph as a generalization of neighborhood 
degree of a vertex and closed neighborhood degree of vertex in 
fuzzy graph and intuitionistic fuzzy graph. In addition, Broumi 
et al.[26] proved a necessary and sufficient condition for a 
single valued neutrosophic graph to be an isolated single valued 
neutrosophic graph. After Broumi, the studies on the single 
valued neutrosophic graph theory have been studied 
increasingly [1, 16-20, 27-34, 36-38]. 

Recently, Smarandache [8]-initiated the idea of removal of the 
edge degree restriction of fuzzy graphs, intuitionistic fuzzy 
graphs and single valued neutrosophic graphs. Samanta et al 
[35] proposed a new concept named the generalized fuzzy 


graphs (GFG) and defined two types of GFG, also the authors 
studied some major properties such as completeness and 
regularity with proved results. In this paper, the authors claims 
that fuzzy graphs and their extension defined by many 
researches are limited to represent for some systems such as 
social network. Later on Broumi et al. [34] have discussed the 
removal of the edge degree restriction of single valued 
neutrosophic graphs and presented a new class of single valued 
neutrosophic graph called generalized single valued 
neutrosophic graph of typel, which is a is an extension of 
generalized fuzzy graph of type1 [35]. Since complex fuzzy sets 
was introduced by Ramot [3], few extension of complex fuzzy 
set have been widely discussed [22, 23]. Ali and Smarandache 
[15] proposed the concept of complex neutrosophic set which 
is a generalization of complex fuzzy set and complex 
intuitionstic fuzzy sets. The concept of complex neutrosophic 
set is defined by a complex-valued truth membership function, 
complex-valued indeterminate membership function, and a 
complex-valued falsehood membership function. Therefore, a 
complex-valued truth membership function is a combination of 
traditional truth membership function with the addition of an 
extra term. 


Similar to the fuzzy graphs, which have a common property that 
each edge must have a membership value less than or equal to 
the minimum membership of the nodes it connects. Also, 
complex fuzzy graphs presented in [21] have the same property. 
Until now, to our best knowledge, there is no research on 
complex neutrosophic graphs. 
The main objective of this paper is to introduce the concept of 
complex neutrosophic graph of type 1 and introduced a matrix 
representation of CNG1. 

The remainder of this paper is organized as follows. In 
Section 2, we review some basic concepts about neutrosophic 
sets, single valued neutrosophic sets, complex neutrosophic sets 
and generalized single valued neutrosophic graphs of type 1. In 
Section 3, the concept of complex neutrosophic graphs of type 
1 is proposed with an illustrative example. In section 4 a 
representation matrix of complex neutrosophic graphs of type 1 
is introduced. Finally, Section Soutlines the conclusion of this 
paper and suggests several directions for future research. 


II. Preliminaries 


In this section, we mainly recall some notions related to 
neutrosophic sets, single valued neutrosophic sets, single valued 
neutrosophic graphs and generalized fuzzy graphs relevant to 
the present work. See especially [7,11, 15, 34] for further details 
and background: 


Definition 2.1 [7]. Let X be a space of points and letx E X. 
A neutrosophic set A in X is characterized by a truth 
membership function T, an indeterminacy membership 
function I, and a falsity membership function F. T, I, F are real 
standard or nonstandard subsets of ]°0,1*[, and T, I, F: 
X—] 0,1*[. The neutrosophic set can be represented as 


A={(x, Ty (x), [4 (x), Fa(x)): x € X} (1) 
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There is no restriction on the sum of T, I, F, So 
~O <Ty(x)+ I, (x)+Fa(x)< 3%. (2) 


From philosophical point of view, the neutrosophic set takes the 
value from real standard or non-standard subsets of ]-0,1*[. 
Thus it is necessary to take the interval [0, 1] instead of ]"0,1*T. 
For technical applications. It is difficult to apply 7 0,1*[ in the 
real life applications such as engineering and scientific 
problems. 
Definition 2.2 [11]. Let X be a space of points (objects) with 
generic elements in X denoted by x. A single valued 
neutrosophic set A (SVNS A) is characterized by truth- 
membership function 7’,(x) , an indeterminacy-membership 
function J ,(x), and a falsity-membership function F, (x). 
For each point x in X, T,(x), 1,(x), F(x) € [0, 1]. A 
SVNS A can be written as 
A={(x, Ty (x), Lax), Fa(x)): x E€ X} (3) 
Definition 2.3 [15] 
A complex neutrosophic set A defined on a universe of 
discourse X, which is characterized by a truth membership 
function T,(x), an indeterminacy membership function I, (x), 
and a falsity membership function F,(x) that assigns a 
complex-valued grade of Ta (x), I,(x), and F, (x) in A for any 
x €X. The values T, (x), I, (x), and Fa(x)and their sum may 
all within the unit circle in the complex plane and so is of the 
following form, 
Ta(x)= pa(x).M4, 14 (x)= qa(x).e'%8 and 
Fa (x)= ra (x).°4@ 
Where, pa (x), qa(x), ra (x) and ua (x), Va(X), W(X) are 
respectively, real valued and pa (xX), qa(X), ra(x) € [0, 1] 
such that 
0 < pa(X)+ qa(X) + ra(X)S 3 
The complex neutrosophic set A can be represented in set 
form as 
A= {(x,7,(x) =a,,1,(x) =a,, F(x) =ap):x € x} 
T,:X > {ar:ar E C, larl < 1}, 
I4:X > {arar E C, larl < 1}, 
Fy:X > {ap: ap E C, |ar| < 1} and 
[Ta (x) + (x) + Fu(x)| < 3. 
Definition 2.4 [15] The union of two complex neutrosophic sets 
as follows: 
Let A and B be two complex neutrosophic sets in X, where 


where 


A={(x, Ta (x), 14(x), Fa(x)): x € X} and 


B={(x,Tg (x), Ip (x), Fg (x)): xE X}. 
Then, the union of A and B is denoted as A Uy B and is given 
as 


A Uy B={(x, Taug (3), laug (X), Faun (x): x € X} 


the 
the 


Where the truth membership function Tayp(x) , 
indeterminacy membership function I,yp(X) 
falsehood membership function F ayp (Xx) is defined by 


and 


Taus (x)= [(pa(x) V pp(x))].e!h tae, 

laur (x)= [(qa() A qp(x))]-e!Mave®, 

Faus (x)= [(ra() A rg(x))].e Faus 

WhereV and A denotes the max and min operators respectively. 
The phase term of complex truth membership function, 
complex indeterminacy membership function and complex 
falsity membership function belongs to (0,27) and, they are 
defined as follows: 


a) Sum: 

Hauge (X) = ua) + Wp (x), 

VauB(X) = Va(x) + vg), 
v @auB(X) = Wa(X) + Wp(X). 
Haug (x) = max([1q (x), HB (x)), 
VauB (x) = max(v, (x), vg (x)), 
®auB (x) = max(w,(x), Op (x)). 
Min: 


Haug) = min(u4 (x), Ug(x)), 


b) 


c) 


d) 


taa) 


Onc 


vaus x) = min(va (x), vg(x)), 
waug (X) = min(wa(x), wg (x)). 
“The game of winner, neutral, and loser”: 
o Pae Pe 

Hg(x) Ps > Pa 
y (x)= v(x) Ia <p 
AUB = > 
s Vg(x) ds <44 
(x) olx) if KAT 

Opl) if <r 
The game of winner, neutral, and loser is the generalization of 
the concept “winner take all” introduced by Ramot et al. in [3] 
for the union of phase terms. 
Definition 2.5 [15] intersection of complex neutrosophic sets 
Let A and B be two complex neutrosophic sets in X, 
A={(x, T(x), 14 (x), Fa(x)): x € X} and 
B={(x, Tg (x), Ig(x), Fg (x)): xE X}. 
Then the intersection of A and B is denoted as A Ny B and is 
define as 
A Ny B={(x, Tang), lang (X), Fang (X)): x E X} 


the 
the 


Where the truth membership function Tanp(x) , 
indeterminacy membership function I,qp(X) and 
falsehood membership function F,,p (Xx) is given as: 


Tang &)= [@a() A pp @))].e Tans ©, 
lang (x)= [(qa(X) V dp (x))].e*Mane™, 
Fang (x)= [(ra(x) V rg(8))]. Fans © 
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Where V and A denotes denotes the max and min operators 
respectively 


The phase terms PTa, ebHian®® and eHFans™) was 


calculated on the same lines by winner, neutral, and loser game. 


Definition 2.6 [34]. Let V be a non-void set. Two function are 
considered as follows: 

P=(Pr; Pr; Pr):V > [ 0, 1]’and 

w= (wr, Wr, wF): VxV > [ 0,1]? . We suppose 

A= {(Pr(X),PrQ)) | Or, y) = 0}, 

B= {(p;(X),p;(7)) lor, y) 2 0}, 

C= {(Pr (x), Pr O)) wrx, y) = 0}, 

We have considered wr, w, and wp = 0 for all set A,B, C , 
since its is possible to have edge degree = 0 (for T, or I, or F). 
The triad (V, p, w) is defined to be generalized single valued 
neutrosophic graph of type 1 (GSVNG1) if there are functions 
a:A> [0,1] , B:B> [0,1] and 6:C- [ 0, 1] such that 
(x,y) = (lpr (x) PrO) 

w(x, y) = PCE) P O) 

Wp (x,y) = 6((pr(x),Pr(y))) where x, yE V. 

Here p(x)= (pr(x), p:(X*), pr(x)), XE V are the truth- 
membership, indeterminate-membership and false-membership 
of the vertex x and w(x, y)=(wr (x, Y), w(x, Y), wp (x, y)), X, 
yE V are the truth-membership, indeterminate-membership and 
false-membership values of the edge (x, y). 


III. Complex Neutrosophic Graph of Type 1 


By using the concept of complex neutrosophic sets [15] and the 
concept of generalized single valued neutrosophic graph of type 
1 [34], we define the concept of complex neutrosophic graph of 
type | as follows: 

Definition 3.1. Let V be a non-void set. Two functions are 
considered as follows: 

P=( Pr, Pi, Pr):V > [0,1]?and 

w=( wr, wr, wp): VxV > [0,1]? . We suppose 

A= {(pr(x), prO)) | wr, y) = 0}, 

B= {(p1 (x), pi(y)) | w(x, y) 20), 

C= {(pr (x), Pr)) | p(X, y) 2 0}, 

We have considered wr, wr and wp = 0 for all set A,B, C, 
since its is possible to have edge degree = 0 (for T, or I, or F). 
The triad (V, p, w) is defined to be complex neutrosophic graph 
of type 1 (CNG1) if there are functions 

a:A> [0,1], B:B-> [0,1] and 5:C- [0,1] such that 

Wr (X,Y) = a((pr(x), pr(y))) 

wr (x, yY) = PC), PrO) 

Op (x,y) = 6((pr(X), PrOD) 
Where x, y € V. 

Here p(x)=( pr(%), P;(*), Pr(X)), xE V are the complex truth- 
membership, complex indeterminate-membership and complex 
false-membership of the vertex x and w(x,y)=( wr(x,y), 
w(x, y), wr (x,y) ) x, yE V are the complex truth- 
membership, complex indeterminate-membership and complex 
false-membership values of the edge (x, y). 

Example 3.2: Let the vertex set be V={x, y, z, t} and edge set 
be E={(x, y),(x, z),(x, (y, D} 





























x y Z t 
Pr | 0.5 e498 | 0.9 e499 | 0.3 ef? | 0.8 eit 
PI | 03 ale 0.2 ela 0.1e/-27 0.5 e7 
pr | 0.1 ef? | 0.6e7°5 | 0.8 ef | 0.4 ef %7 








Table 1: Complex truth-membership, complex 
indeterminate-membership and complex false-membership 
of the vertex set. 

Let us consider the functions a(m,n)= ( mp V nr). e!Tmun, 
B(m,n)=(m, Ang). emun and 6(m,n)= (Mp A 
np). eH Fmun, 
Here, A={(0.5 e/-°8, 0.9 e122), (0.5 ef 8, 0.3 e123), (0.5 
ef 80.8.7), (0.9.2), 0.8:e/9)} 

B={(03 eft, 0.2 e5), (0.3 01 eJ2T) (0.3 eft, 05 
eiT), (0.2 e/a, 0.5 e/)} 

C= {(0.1 e4, 0.6 e/-°5), (0.1 e723, 0.8 e495), (0.1 e723, 
0.4 e/-7), (0.6 e/-°5, 0.4 e/°-7)}. Then 











In this section, complex truth-membership, complex 
indeterminate-membership, and complex false-membership are 
considered independent. So, we adopted the representation 
matrix of generalized single valued neutrosophic graphs 
presented in 344+ 

The complex neutrosophic graph (CNG1) has one property that 
edge membership values (T, I, F) depend on the membership 
values (T, I, F) of adjacent vertices. Suppose € = (V, p, w) is a 
CNGI where vertex set V={V1, V2,..., Vn }. The functions: 
a:A> (0,1] is taken such that w7(x, y) = a((pr (Xx), pr(y))) 
where x, yE V and A= {(pr(x), pr(y)) | wr, y) 2 0}, 

P :B> (0,1] is taken such that w(x, y) = $ (CP: (x), Pr) 
where x, yE V and B= {(p;(x), p;(v)) | w(x, y) = 0}, and 

6 :C—> (0,1] is taken such that wp (x, yY) = 6((pr(%), pr(y))) 
where x, yE V and C= {(pF (x), Pr(y)) | wr, y) 2 0}. 

The CNG1 can be represented by a (n+1)x(n+1) matrix 
Mg." =[a""F (i, j)] as follows: 

complex truth-membership (T), complex indeterminate- 
membership (I) and complex false-membership (F) values of 
the vertices are provided in the first row and first column. 

The (i+1, j+1)-th entry are the complex truth-membership (T), 
complex indeterminate-membership (I), and complex false- 
membership (F) values of the edge (x;, x;), i, j=l,...,.n if 14). 
The (i, i)-th entry is p(%)=( pr(%i), Pı); Pr(%i)), where 

















w (x,y) (x, z) (x,t) Qt) 
wr | 0.9e0? | 05 ef | 0.8ef08 | 0.9e0? 
wr goatee | 01e? |0.3e77 0.2 eiT 
wp | 0.1e5 | 0.1 et?5 | 0.1e7 | 0.4e7 











Table 2: Complex truth-membership, complex 


indeterminate-membership and complex false-membership of 
the edge set. 

The corresponding complex neutrosophic graph is shown in 
Fig.2 

x<0.5 €/98, 0.3 e+, 0.1 €/93> 


<0.8 e/°8, 0.3e/7, 0.1 ef 97>, 


t<0.8 ef 91, 0.5 ef, 0.4 ef 7> 








Nn 
19 
S 
> : ; ; 
z <05 ei? 0.2 e7, 0.4 ef °7> 
s 
sk 
D 
N 
S 
3 <OS eS, 0.1 ef 27, 0.1e/95> 
D 
e 
Ç 
pe z <0.3 ef 93, 0.1 e27, 0.8e}?5> 
y<0.9 ef? YX 0.2 e7, 0.6 ef 95> 


Fig 2.CNG of type 1. 
The easier way to represent any graph is to use the matrix 
representation. The adjacency matrices, incident matrices are 
the widely matrices used. In the following section CNG1 is 
represented by adjacency matrix. 


IV. Matrix Representation of Complex 
Neutrosophic Graph of Type 1 
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i=1,2,....n. The Complex truth-membership (T), complex 
indeterminate-membership (I) and complex false-membership 
(F) values of the edge can be computed easily using the 
functions æ, B and 6 which are in (1,1)-position of the matrix. 
The matrix representation of CNG1, denoted by M, eae can be 


written as three matrix representation MZ 5 M} , and MĚ = 


The MẸ , can be represented as follows 





























a V1 (er (Y)) V2(pr(v2)) Vn (Pr(Vn)) 
v4( Pr) a(Pr 1), PrW2) | (Pr), Prn) 
Pr®)) ) ) 
v2( a(pr(V2), Pr1) Pr(2) a(Pr (V2), Pr(V2) 
Pr(v2)) ) 
Vn ( a(Pr(Yn), Pr) | @(Pr(Un), Pr(V2) Pr(n) 
Pr(Vn)) ) 





Table3. 


The M} , can be represented as follows 


Matrix representation of T-CNG1 





























£ v (Pı 0ı)) V2(p;(V2)) Vn (P;(Yn)) 
v1(P;(V11)) P11) B(P1@1), P12) | BOM), Prn)) 
V2(P;(V2)) | B2), P11) Pi (v2) B(p; (2), P1 V2) 
Vn(0;(Vn)) | POU), P11) | LOr Wn), P12) P1(n) 





Table4. Matrix representation of I-CNG1 








The MŁ , can be represented as follows 






































2(0.8 ef 5) | 0.1 ef 95 0 0.8 0 
e125 
t(0.8 e497) | 0.1 ef %7 0.6 0 0.8 e27 
ei.0.7 








Table 8: Complex falsity- matrix representation of 
CNGI1 
The matrix representation of CNGI can be represented as 
follows: 


6 V1 (Pr (V1) V2(Pr(V2)) Vn (Prn)) 
vı( Pr (vı) ô(pr (V1), Pr (V2) | 8l(Pr 1), Pr On) 
Pr1)) ) ) 
V2( | lpr (V2), Pr1) Pr2) 5 (pp (v2), Pr(V2) 
Pr(2)) |) ) 
Val | ElPr n), Pr) | Pr Wn), PrV2) Pr Yn) 
Pr CA D) ) ) 




















Table5. Matrix representation of F-CNG1 


Remark 1 : If the complex indeterminacy-membership and 
complex non-membership values of vertices equals zero, and 
phase term of complex truth membership of vertices equals 0, 
the complex neutrosophic graphs of type 1 is reduced to 
generalized fuzzy graphs type 1 (GFG1). 

Remark 2: If the phase term of complex truth membership, 
complex indeterminacy membership and complex falsity 
membership values of vertices equals 0, the complex 
neutrosophic graphs of type 1 is reduced to generalized single 
valued neutrosophic graphs of type 1 (GSVNG1). 

Here the complex neutrosophic graph of type 1 (CNG1) can be 
represented by the matrix representation depicted in table 9. 
The matrix representation can be written as three matrices one 
containing the entries as T, I, F (see table 6, 7 and 8). 




















a x(0.5 y(0.9 z(0.3 t(0.8 
e108) ef 0-9) e/-0:3) ef 0-1) 
x(0.5 ef 8) | 0.5 e708 0.9 ef 99 0.5 0.8 
ef.0.8 e.08 
y(0.9 e709) | 0.9 ef 09 0.929 10 0.9 
ef.09 
2(0.3 e}®3) | 0.5 ef08 0 0.3 0 
e/.0.3 
t(0.8 e101) | 0.8 ef 8 0.9 ef 99 0 0.8 
eid 




















Table 6: Complex truth-matrix representation of CNG1 

















B x(0.3 e it) y(0.2 20.1 (0.5 
eft) e 27) ef 27) 
xO03e4) [ose | 02 o oe 
sie ei 2a e27 
sT 3m T 
IZ he jiz |0 0.2 
y(0.2 e°4) 0.2 e/4 0.2 e77 ee 
2(0.1 ef 27) 0.1 ef? 0 0.1 0 
ei 2a 
t(0.5 e127) 0.3 ef 2” 0.2 0 0.5 
ej?" ej?" 























Table 7: Complex indeterminate- matrix representation of 
CNGI. 











ê x(0.1 e493) | y(0.6 z(0.8 t(0.8 
ef 05) e/-0.5) ef 07) 

x(0.1 e/03) 0.1 e123 0.1 0.1 0.1 eJ08 
ei 06 ej 03 

y(0.6 e125) | 0.1 ef 5 0.6 0 0.6 e127 
ei05 





















































(a, B, 8) | x52, | (0.9, | 20.3 e, | 10.8 e, 
03 et, 0.2 ea, 0.1 el? 0.5 es 
0.1 ei?) 0.6 ef 5) 0.8 e/-95) 0.4 ef 7) 
x05e%, [Ose [Oo | Ose, | 0.8 ei, 
0.3 eiF, 0.307, 0.2 ef, OLE", | 0.3 eh, 
0.1 e/ 3) 0.1 e/ 3) 0.1 e/ 95) 0.1 ef 95) 0.1 ef) 
y(0.9 eit, (0.9 e29, (0.9 ef °°, (0,0,0) (0.9 ef 9, 
sT , 310 sT j. 
0.2 e4, ores, | 02e, 0.2 e77, 
. j r j.0.7 
0.6 05) 0.1 e05) 0.6 e/-05) 0.4 e ) 
2(0.3 ef 93, | (0.5 e28, (0,0,0) (0.3 ef 93, (0,0,0) 
0.1 ef 27, 0.1 ef 27, 0.1 ef 27, 
0.8 e}-05) 0.1 e/-05) 0.8 0.5) 
t(0.8 ef 94, (0.8 ef, (0.9 ef 98, (0,0,0) (0.8 ef 94, 
O5e", | ga oie 0.2 em, 0.5 e/", 
0.4 e/°7) olei) | 0.4/5) 0.4 e°7) 








Table 9: Matrix representation of CNG1. 


Theorem 1. Let MẸ , be a matrix representation of complexT- 
CNGI, then the degree of vertex Dr(xp) =} j=1, jk a(k + 
1,j +1), x, EV or Dr(xp) =Èi-1 ispa" (i+ Lp + 1), Xp E 
V. 


Proof: It is similar as in theorem 1 of [34]. 


Theorem 2. Let Mi. , be a matrix representation of complex I- 
CNGI, then the degree of vertex D(x) =Dy=1,j+k al(k + 
1,j +1), xk EV or Diy) = Tia (i+ Lp + 1), xp E 
V. 


Proof: It is similar as in theorem 1 of [34]. 


Theorem 3. Let ME , be a matrix representation of complex F- 
CNGI1, then the degree of vertex Dp(xXp) =Lij=1j#k a(k + 
1,j +1), xk EV or De(Xp) =Xi-1 ispa" (i+ 1,p +1), Xp E 
V. 


Proof: It is similar as in theorem 1 of [34]. 


Theorem4. Let Mg” be matrix representation of CNG1, then 
the degree of vertex D(x) =(Dr (Xk), Di(Xk), Dr (Xx) where 
Dr (Xr) =È ;-1 jeka (k + 1,j +1), Xp E V. 

DiX) =X -1 jon a (k +1,j +1), Xk E V. 

Dp (Xk) =Èj-1, jak a7 (k +1, j +1), xk E€ V 

Proof: the proof is obvious. 


V. CONCLUSION 


In this article, we presented a new concept of neutrosophic 
graph called complex neutrosophic graphs of type 1 and 
presented a matrix representation of it. The concept of complex 
neutrosophic graph of type 1 (CNG1) can be applied to the case 
of bipolar complex neutrosophic graphs (BCNG1). In the future 
works, we plan to study the concept of completeness, the 
concept of regularity and to define the concept of complex 
neutrosophic graphs of type 2. 
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